计算机与现代化 ›› 2012, Vol. 1 ›› Issue (1): 70-74.doi: 10.3969/j.issn.1006-2475.2012.01.019

• 图像处理 • 上一篇    下一篇

基于多尺度分割的二维条码定位算法

杨彬蔚,张怡芳   

  1. 浙江机电职业技术学院计算机工程学院,浙江 杭州 310053
  • 收稿日期:2011-07-21 修回日期:1900-01-01 出版日期:2012-01-10 发布日期:2012-01-10

Two-dimensional Bar Code Location Algorithm Based on Multi-scale Segmentation

YANG Bin-wei, ZHANG Yi-fang   

  1. College of Computer Engineering, Zhejiang Institute of Mechanical and Electrical Engineering, Hangzhou 310053, China
  • Received:2011-07-21 Revised:1900-01-01 Online:2012-01-10 Published:2012-01-10

摘要: 为正确定位二维条码在图像中的位置,提出一种多尺度分割定位算法。在最初分割中,图像被分成若干分块。根据分块的黑白像素比、高频子带系数方差等特征值,将分块分割为条码和非条码区域。随着尺度的增加,利用多尺度分割模型对下一尺度的分割结果进行修正。以此类推,直至最精细尺度,得到条码在图像中的定位。实验结果表明该算法能较好地分割出图像的条码区域。特别在含有大量文字等复杂背景的情况下,该方法具有一定优势。

关键词: 二维条码定位, 多尺度分割, 特征提取, 黑白像素比

Abstract: For the correct localization of the two-dimensional bar code in the image, the paper proposes a multi-scale segmentation location algorithm. In the first segmentation, the image is divided into several blocks, then, according to the black and white pixel ratio, variance of high-frequency sub-band coefficients, the blocks would be classified into bar code and non-bar code areas. By gradually increasing the scale, the block is divided into four sub-blocks, the segmentation result is recursively refined at each scale based on the multi-scale segmentation model. And so on, until the finest scale, the location of bar code area in the image is gotten. Experimental results show that the algorithm can be better to locate the bar code area. Especially in the case of complex background with large amounts of text, this method has certain advantages.

Key words: two-dimensional bar code location, multi-scale segmentation, feature extraction, black and white pixel ratio

中图分类号: